Generalized Reduced-Form Auctions: A Network-Flow Approach
نویسندگان
چکیده
منابع مشابه
Asymmetric Reduced Form Auctions
This paper provides a tractable characterization of feasibility of asymmetric reduced form auctions. Using this, auction design problems can be stated in terms of the reduced form only. This allows to solve optimal auction problems when classical solution techniques fail. DOI: https://doi.org/10.1016/j.econlet.2010.09.019 Posted at the Zurich Open Repository and Archive, University of Zurich ZO...
متن کاملA Generalised Network Flow Approach to Combinatorial Auctions
In this paper we address the problem of (1) representing bids for combinatorial auctions and (2) employing those structures for “reasoning”. We propose a graph-based language who’s novelty lies (1) in the use of generalized network flows to represent the bids and (2) in the interpretation of winner determination as an adequate aggregation of individual preferences. We motivate the language both...
متن کاملA Constructive Approach to Reduced-Form Auctions with Applications to Multi-Item Mechanism Design
We provide a constructive proof of Border’s theorem [Bor91, HR15a] and its generalization to reduced-form auctions with asymmetric bidders [Bor07, MV10, CKM13]. Given a reduced form, we identify a subset of Border constraints that are necessary and sufficient to determine its feasibility. Importantly, the number of these constraints is linear in the total number of bidder types. In addition, we...
متن کاملSingle and Multi-Dimensional Optimal Auctions - A Network Approach∗
This paper highlights connections between the discrete and continuous approaches to optimal auction design with single and multi-dimensional types. We provide an interpretaion of an optimal auction design problem in terms of a linear program that is an instance of a parametric shortest path problem on a lattice. We also solve some cases explicitly in the discrete framework. JEL Classification: ...
متن کاملA Reduced-Form Approach to Retirement Planning under Constraints
We analyze the intertemporal portfolio problem of an investor who has access to both taxable and tax-deferred (retirement) accounts and is subject to borrowing and short-selling constraints. We provide conditions under which the commonly used location rule of preferring higher-taxed assets in the tax-deferred account might not be optimal. We also derive analytical solutions for the optimal port...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2011
ISSN: 1556-5068
DOI: 10.2139/ssrn.1957071